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Description 

A method and a jitter buffer regulating circuit for regulating a jitter 
buffer 

5 

In modern communication systems, connections for transmitting continuous 
data streams, as employed, for instance, for voice, video, and/or 
multimedia communication, are increasingly also being routed over packet- 
oriented communication networks, such as LANs (Local Area Network) , MANs 
10 (Metropolitan Area Network), and WANs (Wide Area Network). This 

technology forms the basis of, for example, what is called internet 
telephony, frequently also referred to as "Voice-over-Internet Protocol" 
(VoIP) . 

15 To transmit a continuous data stream over a packet-oriented communication 
network, the data stream is first split into data packets for individual 
transmission which are each provided with a destination address and a 
timestamp. On exiting the packet-oriented communication network the data 
packets are reassembled into a continuous data stream. Being transmitted 

20 in the packet-oriented communication network basically mutually 

independently, the data packets generally do not arrive at their exit 
point at equidistant intervals or, frequently, in their original 
sequence. To balance out these variations in propagation time, before the 
data stream is assembled the data packets, or their data content, are 

25 usually intermediately stored in what is called a jitter buffer, from 

which they are read out at constant intervals. In this way it is possible 
to reconstruct a continuous data stream from data packets arriving at 
irregular intervals. 

A disadvantage of a jitter buffer of this type is that the transmission 
30 of data is further delayed owing to buffering. The average time the data 
packets spend in the buffer should therefore be kept to a minimum. 
However, it must also be ensured that the average buffering time is not 
selected to be too short as that would prevent data packets which arrive 
late from being arranged within the time sequence for output from the 
35 jitter buffer. If a data packet arrives after a data packet which 

followed it in the original transmission sequence has already been fed 
out from the jitter buffer, the regular output time for the data packet 
arriving late will have elapsed and that data packet will have to be 
rejected. An aim of jitter buffer regulation is accordingly to minimize 
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the average buffering time allowing for the ancillary condition of a rate 
of data packet loss which is still acceptable. 

The practice to date for regulating a jitter buffer has been to measure 
5 the mean transmission delay due to buffering and to adjust it to a 

desired delay by means of a first regulating circuit. The desired delay 
can either be pre-specif ied and fixed or regulated by a second regulating 
circuit in such a way that the transmission delay is minimized while 
maintaining a rate of packet loss which is still acceptable. However, 
10 specifying a fixed desired delay limits the flexibility of jitter buffer 
regulation, while additionally regulating the desired delay has the 
disadvantage of requiring a second regulating circuit. Regulation is made 
substantially more complex by two, mutually influencing regulating 
circuits, and problems with stability may also arise. 

15 

The object of this invention is to disclose a method and a jitter buffer 
regulating circuit for regulating a jitter buffer which enable a mean 
transmission delay due to buffering to be adaptively minimized giving 
only low data packet losses. 

20 

Said object is achieved by means of a method with the features of Claim 1 
and by means of a jitter buffer regulating circuit with the features of 
.Claim 6. 

25 For regulating a jitter buffer provided for buffering a data packet 
stream, a transmission delay due in each case to buffering is registered 
for data packets of the data packet stream. Weighted mean delay values 
are continuously derived from registered transmission delays, with a 
shorter transmission delay being given a higher weighting than a longer 

30 transmission delay. A read-out speed of the jitter buffer is then 
regulated as a function of the continuously derived weighted mean delay 
values in such a way that the derived weighted mean delay values are 
adjusted to a predefined desired delay as a regulating variable. 

35 The higher weighting of shorter transmission delays in forming the 

weighted mean delay values corresponds to a higher weighting of data 
packets which arrive late. This means a weighted mean delay value does 
not represent the average transmission delay of all buffered data packets 
but is rather a measure of the transmission delay of data packets which 

40 arrive late. Adjusting the length of the delay due to buffering of data 
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packets which arrive late to a predefined desired delay provides a simple 
means of ensuring that data packets which arrive late will still be 
buffered. 

5 A data packet arriving with an above-average delay which is added to the 
jitter buffer only just ahead of its read-out time and so has a 
particularly short transmission delay will cause the weighted mean delay 
value to be reduced on account of the higher weighting of the 
transmission delay. This will in turn result in a reduction in the read- 

10 out speed of the jitter buffer so that the weighted mean delay value is 
re-aligned with the desired delay. The read-out speed will be reduced 
further if data packets that are even later are as a result of this added 
to the jitter buffer ahead of their regular output time. The read-out 
speed will otherwise remain largely constant or will be extended again if 

15 comparably late data packets fail to appear. 

As a result of regulating the weighted mean delay values, the average 
transmission delay of the jitter buffer is automatically adapted to the 
degree of lateness of data packets which arrive late. In this way the 
20 transmission delay due to buffering can be minimized but at the same time 
made to comply with a low and, where applicable, settable rate of data 
packet loss. It is a major advantage of the invention that a single 
regulating circuit is required for this. 

25 Advantageous embodiments and developments of the invention are disclosed 
in the dependent claims. 

According to an advantageous embodiment of the invention, a new weighted 
mean delay value can be derived from, in each case, a previously derived 
30 weighted mean delay value and a currently registered transmission delay. 
The required computing effort can in this way be substantially reduced. 

It is furthermore possible to compare a currently registered transmission 
delay with a previously derived weighted mean delay value and to 
35 determine the weighting of the currently registered transmission delay as 
a function of the result of this comparison. The currently registered 
transmission delay can preferably be weighted with a first predefined 
weight value if the currently registered transmission delay is shorter 
than the previously derived weighted mean delay value, and weighted with 
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a second predefined weight value if the currently registered transmission 
delay is longer than the previously derived weighted mean delay value. 
The first weight value is higher here than the second weight value. In 
this way, to a certain extent a transmission delay which is that of a 
data packet arriving with an above-average delay and which is below the 
previous weighted mean delay value will have a higher weighting, so that 
the weighted mean delay value is automatically adapted to data packets 
which arrive late. 



10 Specific regulating speeds for jitter buffer regulation can, if 

necessary, be set by suitably selecting the first and second weight 
value. The choice of the first weight value will here especially affect 
the speed with which jitter buffer regulation reacts to particularly late 
data packets. In contrast to this, the second weight value will affect 

15 the speed with which jitter buffer regulation reacts to the failure to 
appear of particularly late data packets. 



An exemplary embodiment of the invention is described in more detail 
below with the aid of the drawing. 

20 

Figure 1 is a schematic of a jitter buffer, and 

Figure 2 is a schematic of a jitter buffer regulating circuit. 



25 Figure 1 is a schematic of a jitter buffer JP to which data packets 

DPI, . . . , DP2, . . . , DP3 of a preferably internet protocol based data packet 
stream, for example for real-time, voice, video and/or multimedia 
communication, are routed for buffering. Data packets DPI, . . . , DP2 , . . . , DP3 
in each case contain a timestamp indicating the original time position of 

30 the relevant data packet in the data packet stream. It is assumed in the 
present exemplary embodiment that data packets DPI, DP2, and DP3 were 
generated in the sequence indicated but that, owing to variations in 
propagation time, arrive at the jitter buffer JP in the sequence DP3, 
DP2, and DPI. Having been transmitted at above-average speed, data packet 

35 DP3 has thus overtaken data packet DP2, while data packet DPI, being 
particularly late, has fallen behind data packet DP2. 



40 



As useful data content, data packet DPI contains communication data Dl, 
data packet DP2 contains communication data D2, and data packet DP3 
contains communication data D3 . It is assumed in the present exemplary 
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embodiment that communication data Dl, D2, and D3 is VoIP communication 
data (VoIP: Voice-Over-Internet Protocol) in each case comprising digital 
sampling values of a voice signal. 

5 The jitter buffer JP has a multiplicity of storage positions P1,...,PN 
which are read out cyclically in the sequence indicated. To restore data 
packets DPI, DP2, and DP3 or, as the case may be, their useful data 
content Dl, D2, and D3 to their original sequence, they are buffered in 
the sequence of the timestamps of data packets DPI, DP2, DP3 at storage 

10 positions P1,...,PN of the jitter buffer JP. Data content Dl, D2 or, as 
the case may be, D3 of an incoming data packet DPI, DP2 or, as the case 
may be, DP3 is therefore added at a storage position PI , . . . , PN-1 . or, as 
the case may be, PN, determined by means of the timestamp of data packet 
DPI, DP2 or, as the case may be, DP3 . Accordingly, the data content, in 

15 this case D3, of a data packet arriving particularly early, in this case 
DP3, is added at a rear storage position, in this case PN-1, the data 
content, in this case D2, of a data packet, in this case DP2, with an 
average propagation time is added. at a middle storage position, in this 
case PM, and the data content, in this case Dl, of a data packet arriving 

20 late, in this case DPI, is added at a front storage position, in this 

case P2 . In this way, data content Dl, D2, and D3 and hence the sampling 
values of the voice signal are fed out by the jitter buffer JP in their 
original time sequence. 

25 Figure 2 is a schematic of a jitter buffer regulating circuit for 
regulating the jitter buffer JP. Reference numerals matching the 
reference numerals in Figure 1 refer to the same items. Regulating of the 
jitter buffer JP is intended to minimize on the one hand the number of 
data packets which arrive late and so have to be rejected and, on the 

30 other hand, the average transmission delay of the data packets due to 
buffering. In this context, a data packet arriving too late is a data 
packet upon the arrival of which the output time of the corresponding 
storage position has already elapsed. In other words, the transmission 
delay due to buffering should be as short as possible but nonetheless 

35 sufficiently long to avoid perceptible packet losses. 

The jitter buffer regulating circuit has a registration device EE for 
registering or measuring a transmission delay d p of a respective data 
packet, a mean-forming device ME for continuously deriving weighted mean 
40 delay values d x from registered transmission delays d p , and a regulating 
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device RE for regulating the read-out speed of the jitter buffer JP as a 
function of the weighted mean delay values d a . The registration device EE 
registers the receive time t rec for each of the data packets DPI, 
DP2, DP3 and the output time t out of the first sampling value of the 

5 relevant data packet from the jitter buffer JP. The transmission delay of 
the relevant data packet at d p = t out - t rec is determined from this. This 
substantially corresponds to the dwell time of the data content of the 
relevant data packet in the jitter buffer JP. The determined transmission 
delays d p of data packets DPI , . . . , DP2 , . . . , DP3 are forwarded by the 

10 registration device EE to the mean-forming device ME, which continuously 
calculates the weighted mean delay values d x from them and forwards said 
values to the regulating device RE. The regulating device RE compares the 
arriving weighted mean delay values d x with a predefined desired delay 
sdi and, as a function thereof, regulates a read-out clock CLK with which 

15 the sampling values are read out from the jitter buffer JP in such a way 
that the weighted mean delay values d l are adjusted to the desired delay 
sdx. To synchronize the data rate of the read-out sampling values with 
downstream communication applications, the slight variation of the read- 
out clock CLK due to regulation can be compensated by adding individual 

20 sampling values to or rejecting them from the stream of sampling values 
or by changing the sampling rate. 

A regulating circuit for adjusting the weighted mean delay values dj. as a 
regulating variable to the predefined desired delay sdj. is implemented by 
25 means of the registration device EE, the mean-forming device ME, and the 
regulating device RE. The registration device EE, the mean-forming device 
ME, and the regulating device RE can preferably be implemented as program 
modules or program objects in terms of object-oriented programming on a 
microprocessor system. 

30 

The weighted mean delay values d Y are calculated by the mean-forming 
device ME in a recursive manner. A new weighted mean delay value d x is 
determined for each buffered data packet DPI , . . . , DP2, . . . , DP3 from its 
currently registered transmission delay d p and from the previously 

35 calculated weighted mean delay value d lold by means of the computing rule 
di = (l-s)-d lold + s-dp, where s is the weight value with which the currently 
registered transmission delay d p is entered in the weighted mean delay 
value di. The weight value s is determined for each arriving data packet 
by comparing its transmission delay d p with the previous weighted mean 

40 delay value d lold , with s = Bi if d p < d lold and s = B 2 if d p >= d l0 i d . fli is a 
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predefined first weight value and li 2 is a predefined second weight value, 
with being considerably larger than Ii 2 - A transmission delay d p which 
is lower than the previous weighted mean delay value d loid is thus 
weighted much higher when the new mean delay value dj. is calculated than 
5 a transmission delay d p which is higher than or equal to the previous 
weighted mean delay value d lold . 

Because of the higher weighting of shorter transmission delays d p , the 
data packets which arrive late, in this case DPI, are given an above- 

10 average weighting when the weighted mean delay values d x are formed. The 
- weighted mean delay value dj. thus substantially provides a measure for 
the transmission delay of the data packets which arrive late. Because the 
jitter buffer regulating circuit employs a measure for the transmission 
delay of the late data packets and not the average value of the 

15 transmission delays d p as a regulating variable, the jitter buffer JP is 
automatically regulated in such a way that data packets which arrive late 
just escape being lost. 

The regulating speeds of the regulating circuit can be set by suitably 
20 selecting the individual weight values fii and ft 2 and in this way adapted 
to the different transmission conditions. The first weight value 1^ here 
influences the speed with which the regulating circuit reacts to 
particularly late data packets. In contrast to this, the second weight 
value fl 2 influences the speed with which the regulating circuit reacts to 
25 the failure to appear of particularly late data packets. The extent to 
which the weighted mean delay values d x are shifted toward short 
transmission delays d p is furthermore determined by the quotient of !i t 
and li 2 . The rate of packet loss can thereby be indirectly influenced. The 
rate of packet loss is generally reduced by increasing said quotient. 

30 

A first weight value fi> x in the order of 0.1 and a second weight value lb 2 
in the order of 0.001 are shown to be advantageous in a typical 
transmission situation. A selection of this type of the weight values x 
and Ii 2 will result in an acceptable rate of packet loss in the order of 
35 0.1 - 1% in situations where distributions of propagation times for data 
packets are typical. 

Ii x being much larger than fi 2 , the weighted mean delay values di will 
adjust faster to short transmission delays d p and will slowly reduce when 
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late data packets fail to arrive. The transmission delay due to buffering 
can thus adjust relatively quickly, which is to say with few packet 
losses, to an increase in the number or lateness of late data packets. In 
this way the average transmission delay due to buffering - although not 
5 itself used as a regulating variable - is adjusted automatically to a 

minimum value with a low rate of packet loss being maintained at the same 
time. In contrast to the known art, only a single regulating circuit is 
required for this. 



10 



